On locally constructible spheres and balls

نویسندگان

  • Bruno Benedetti
  • Günter M. Ziegler
چکیده

Durhuus and Jonsson (1995) introduced the class of “locally constructible” (LC) 3-spheres and showed that there are only exponentially-many combinatorial types of simplicial LC 3-spheres. Such upper bounds are crucial for the convergence of models for 3D quantum gravity. We characterize the LC property for d-spheres (“the sphere minus a facet collapses to a (d − 2)-complex”) and for d-balls. In particular, we link it to the classical notions of collapsibility, shellability and constructibility, and obtain hierarchies of such properties for simplicial balls and spheres. The main corollaries from this study are: – Not all simplicial 3-spheres are locally constructible. (This solves a problem by Durhuus and Jonsson.) – There are only exponentially many shellable simplicial 3-spheres with given number of facets. (This answers a question by Kalai.) – All simplicial constructible 3-balls are collapsible. (This answers a question by Hachimori.) – Not every collapsible 3-ball collapses onto its boundary minus a facet. (This property appears in papers by Chillingworth and Lickorish.)

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Knots in Collapsible and Non-Collapsible Balls

We construct the first explicit example of a simplicial 3-ball B15,66 that is not collapsible. It has only 15 vertices. We exhibit a second 3-ball B12,38 with 12 vertices that is collapsible and not shellable, but evasive. Finally, we present the first explicit triangulation of a 3-sphere S18,125 (with only 18 vertices) that is not locally constructible. All these examples are based on knotted ...

متن کامل

Small Examples of Nonconstructible Simplicial Balls and Spheres

We construct nonconstructible simplicial d-spheres with d+10 vertices and nonconstructible, nonrealizable simplicial d-balls with d+ 9 vertices for d ≥ 3.

متن کامل

Combinatorics of Constructible Complexes

Preface Everything started from one book. I happened to buy the textbook \Lectures on Poly-topes" 98] written by Prof. G unter M. Ziegler, at the university bookstore about ve years ago. I bought it only because the gures (especially of permutahedra and of zonotopal tilings) interested me, but the book turned out to be a very good introduction to the world of poly-topes, starting from fundament...

متن کامل

A Cornucopia of Isospectral Pairs of Metrics on Spheres with Different Local Geometries

This article concludes the comprehensive study started in [Sz5], where the first nontrivial isospectral pairs of metrics are constructed on balls and spheres. These investigations incorporate four different cases since these balls and spheres are considered both on 2-step nilpotent Lie groups and on their solvable extensions. In [Sz5] the considerations are completely concluded in the ball-case...

متن کامل

Back-calculation of mechanical parameters of shell and balls materials from discrete element method simulations

Discrete Element Method (DEM) is extensively used for mathematical modeling and simulating the behavior of discrete discs and discrete spheres in two and three dimensional space, respectively. Prediction of particles flow regime, power draw and kinetic energy for a laboratory or an industrial mill is possible by DEM simulation. In this article, a new approach was used to assess the main paramet...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009